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Backup Is cumbersome and expensive. Individual users almost never back up their data, 
and backup is a significant cost in large organizations. This paper presents Pastiche, a 
simple and Inexpensive backup system. Pastiche exploits excess disk capacity to perform 
peer-to-peer backup with no administrative costs. Each node minimizes storage overhead 
by selecting peers that share a significant amount of data. It Is easy for common 
installations to find suitable peers, and peers with high ove ... 
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Ivy is a multi-user read/write peer-to-peer file system. Ivy has no centralized or 
dedicated components, and it provides useful integrity properties without requiring users 
to fully trust either the underlying peer-to-peer storage system or the other users of the 
file system. An Ivy file system consists solely of a set of logs, one log per participant. Ivy 
stores its logs in the DHash distributed hash table. Each participant finds data by 
consulting all logs, but performs modifications by appendi ... 
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Portable systems such as cell phones and portable media players commonly use non- 
volatile RAM (NVRAM) to hold all of their data and metadata, and larger systems can store 
metadata in NVRAM to increase file system performance by reducing synchronization and 
transfer overhead between disk and memory data structures. Unfortunately, wayward 
writes from buggy software and random bit flips may result in an unreliable persistent 
store. We introduce two orthogonal and complementary approaches to reliabi ... 
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Sensor network computing can be characterized as resource-constrained distributed 
computing using unreliable, low bandwidth communication. This combination of 
characteristics poses significant software development and maintenance challenges. 
Effective and efficient debugging tools for sensor network are thus critical. Existent 
development tools, such as TOSSIM, EmStar, ATEMU and Avrora, provide useful 
debugging support, but not with the fidelity, scale and functionality that we believe are 
suffi ... 
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Aspect-Oriented Programming (AOP) is an emerging paradigm to modularize crosscutting 
concerns. A series of guidelines to refactor a software system into a common core and a 
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set of variable functionalities have become known as Horizontal Decomposition (HD). In 
this paper we apply the HD principles to the Prevayler main memory database 
management system. The objective is to evaluate and refine these principles and to 
extract patterns of their use through a case study on a popular open-source softw ... 
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Kee S. Ong 
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10 ARIES: a transaction recover y method su p portin g fin e- gra nularity l oc kin g and partial Q 
rollbacks using write-ahead logging 

C. Mohan, Don Haderle, Bruce Lindsay, Hannid Pirahesh, Peter Schwarz 
March 1992 ACM Transactions on Database Systems (TODS), volume 17 issue 1 
Publisher: ACM Press 

Full text available* S B!df(5 23 MB) Additional Information: full citation , abstract , references , citings , index 
' ™ terms , review 

DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database 
management systems but also to persistent object-oriented languages, recoverable file 
systems and transaction-based operating systems. ARIES has been implemented, to 
varying degrees, in IBM's 0S/2TM Extended Edition Database Manager, DB2, Workstation 
Data Save Facility/VM, Starburst and Quicksilver, and in the University of Wisconsin's 
EXODUS and Gamma d ... 
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t erms 

Flash memory based embedded computing systems are becoming increasingly prevalent. 
These systems typically have to provide an instant start-up time. However, we observe 
that mounting a file system for flash memory takes 1 to 25 seconds mainly depending on 
the flash capacity. Since the flash chip capacity is doubled in every year, this mounting 
time will soon become the most dominant reason of the delay of system start-up time. 
Therefore, in this paper, we present Instant mounting techniques for ... 
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Full text available: ^ pdf(346>32 KB) Additional Information: full citation , abstract , references , index terms 

Recovery from intrusions is typically a very time-consuming operation in current systems. 
At a time when the cost of human resources dominates the cost of computing resources, 
we argue that next generation systems should be built with automated intrusion recovery 
as a primary goal. In this paper, we describe the design of Taser, a system that helps in 
selectively recovering legitimate file-system data after an attack or local damage occurs. 
Taser reverts tainted, i.e. attack-dependent, file-syst ... 

Keywords: file systems, intrusion analysis, intrusion recovery, snapshots 




Reliable object storage to support atomic actions B 
^ Brian M. Oki, Barbara H. Liskov, Robert W. Scheifler 

N/ December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth 
ACM symposium on Operating systems principles SOSP '85, volume i9 
Issue 5 

Publisher: ACM Press 

Full text available: ^ pdf(939.13 KB) Additional Information: full citation , references , citings , index terms 



Papers: O^^ F lu i d i n t eraction with high-resolution wall -s ize di s plays 

Frangols Guimbretiere, Maureen Stone, Terry Winograd 

November 2001 Proceedings of the 14th annual ACM symposium on User interface 

software and technology UIST '01 
Publisher: ACM Press 
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This paper describes new interaction techniques for direct pen-based interaction on the 
Interactive Mural, a large (6'x3.5') high resolution (64 dpi) display. They have been tested 
in a digital brainstorming tool that has been used by groups of professional product 
designers. Our "interactive wall" metaphor for interaction has been guided by several 
goals: to support both free-hand sketching and high-resolution materials, such as images, 
3D models and GUI application windows; to pres ... 
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This paper presents a new technique for disk storage management called a log-structured 
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file system. A log-structured file system writes all modifications to disk sequentially In a 
log-like structure, thereby speeding up both file writing and crash recovery. The log is the 
only structure on disk; it contains indexing information so that files can be read back from 
the log efficiently. In order to maintain large free areas on disk for fast writing, we divide 
the log into 

Keywords: Unix, disk storage management, fast crash recovery, file system 
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Toward enhancing the reliability of the Linux file system, we are developing a new log- 
structured file system (NILFS) for the Linux operating system. Instead of overwriting 
existing blocks, NILFS appends consistent sets of modified or newly created blocks 
continuously into segmented disk regions. This writing method allows NILFS to achieve 
faster recovery time and higher write performance. The address of the block that is 
written to changes for each write, which makes it difficult to apply moder ... 

The design and implementation of a log-stru ctured file system 
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This paper presents a new technique for disk storage management called a log-structured 
We system, A log-structured file system writes all modifications to disk sequentially in a 
log-like structure, thereby speeding up both file writing and crash recovery. The log is the 
only structure on disk; it contains indexing information so that files can be read back from 
the log efficiently. In order to maintain large free areas on disk for fast writing, we divide 
the log into segments an ... 
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This survey covers rollback-recovery techniques that do not require special language 
constructs. In the first part of the survey we classify rollback-recovery protocols into 
checkpoint-based and log-based. Checkpoint-based protocols rely solely on checkpointing 
for system state restoration. Checkpointing can be coordinated, uncoordinated, or 
connnriunication-induced. Log-based protocols combine checkpointing with logging of 
nondeterminlstic events, encoded in tuples call ... 
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The extScow file system, built on the popular ext3 file system, provides an open-source 
file versioning and snapshot platform for compliance with the versloning and audtitability 
requirements of recent electronic record retention legislation. Ext3cow provides a time- 
shifting interface that permits a real-time and continuous view of data in the past. Time- 
shifting does not pollute the file system namespace nor require snapshots to be mounted 
as a separate file system. Further, extScow is i ... 
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